A Survey of the Proof-Theoretic Foundations of Logic Programming

نویسندگان

چکیده

Abstract Several formal systems, such as resolution and minimal model semantics, provide a framework for logic programming. In this article, we will survey the use of structural proof theory an alternative foundation. Researchers have been using foundation past 35 years to elevate programming from its roots in first-order classical into higher-order versions intuitionistic linear logic. These more expressive languages allow capturing stateful computations rich forms abstractions, including programming, modularity, abstract data types. Term-level bindings are another kind abstraction, these given elegant direct treatment within both extended languages. Logic has also inspired new results theory, those involving polarity focused proofs. recent high-level means presenting differences between forward-chaining backward-chaining style inferences. Anchoring helped identify connections with functional deductive databases, checking.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Tutorial on Proof Theoretic Foundations of Logic Programming

Abstract logic programming is about designing logic programming languages via the proof theoretic notion of uniform provability. It allows the design of purely logical, very expressive logic programming languages, endowed with a rich meta theory. This tutorial intends to expose the main ideas of this discipline in the most direct and simple way.

متن کامل

a structural survey of the polish posters

تصویرسازی قابلیتهای فراوانی را دارا است

15 صفحه اول

An Argumentation-Theoretic Foundations for Logic Programming

D Logic programs are considered as abductive programs with negative literals as abductive hypotheses. A simple framework for semantics of logic programming is introduced based on the notion of acceptable hypotheses. We show tha t our framework captures, generalizes, and unifies different semantic concepts (e.g., well-founded models, stable models, s ta t ionary semantics, etc.) in logic program...

متن کامل

A Uniform Proof-Theoretic Investigation of Linear Logic Programming

In this paper we consider the problem of identifying logic programming languages for linear logic. Our analysis builds on a notion of goal-directed provability, characterized by the so-called uniform proofs, previously introduced for minimal and intuitionistic logic. A class of uniform proofs in linear logic is identiied by an analysis of the permutability of inferences in the linear sequent ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theory and Practice of Logic Programming

سال: 2021

ISSN: ['1471-0684', '1475-3081']

DOI: https://doi.org/10.1017/s1471068421000533